Connections between Classical and Parametric Network Entropies

نویسندگان

  • Matthias Dehmer
  • Abbe Mowshowitz
  • Frank Emmert-Streib
چکیده

This paper explores relationships between classical and parametric measures of graph (or network) complexity. Classical measures are based on vertex decompositions induced by equivalence relations. Parametric measures, on the other hand, are constructed by using information functions to assign probabilities to the vertices. The inequalities established in this paper relating classical and parametric measures lay a foundation for systematic classification of entropy-based measures of graph complexity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of the Slot Length on Beam Vertical Shear in I-Beams with Moment Connections

This paper evaluates the effect of slot existence with limited length between flanges and web junction of I-shaped beams at the region of moment connections on vertical force and shear stress distribution in beam flanges and web at connection section in comparison with classical theory of stress distribution. The main purpose of this research is to evaluate the efficiency of the slot in connect...

متن کامل

Structure Inference of Bayesian Networks from Data: A New Approach Based on Generalized Conditional Entropy

We propose a novel algorithm for extracting the structure of a Bayesian network from a dataset. Our approach is based on generalized conditional entropies, a parametric family of entropies that extends the usual Shannon conditional entropy. Our results indicate that with an appropriate choice of a generalized conditional entropy we obtain Bayesian networks that have superior scores compared to ...

متن کامل

Entropy of Fuzzy Partitions and Entropy of Fuzzy Dynamical Systems

In the paper we define three kinds of entropy of a fuzzy dynamical system using different entropies of fuzzy partitions. It is shown that different definitions of the entropy of fuzzy partitions lead to different notions of entropies of fuzzy dynamical systems. The relationships between these entropies are studied and connections with the classical case are mentioned as well. Finally, an analog...

متن کامل

Connections, Communication and Collaboration in Healthcare’s Complex Adaptive Systems; Comment on “Using Complexity and Network Concepts to Inform Healthcare Knowledge Translation”

A more sophisticated understanding of the unpredictable, disorderly and unstable aspects of healthcare organisations is developing in the knowledge translation (KT) literature. In an article published in this journal, Kitson et al introduced a new model for KT in healthcare based on complexity theory. The Knowledge Translation Complexity Network Model (KTCNM) provides a fresh perspective by mak...

متن کامل

Some New Parametric Fuzzy Entropies

Keeping in the view the non-probabilistic nature of experiment, we introduced some new generalized exponential fuzzy entropy involving one or more real parameters and to check their authenticity, the essential properties of these measures have been studied. Introduced fuzzy entropies contain several other existing parametric and non-parametric measures of fuzzy entropies defined by De Luca and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2011